МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ «ЛЬВІВСЬКА ПОЛІТЕХНІКА»
Розрахунково-графічна робота з курсу «Операційні системи» Варіант 21 ІНДИВІДУАЛЬНЕ ЗАВДАННЯ 1.Для заданої середньої тривалості друку документа Е(s) = 45 сек. та сумарної інтенсивності потоку документів λ документів/год провести розрахунок варіантів монопольного та сумісного використання двох та трьох принтерів. Визначити: середній інтервал часу поступлення документів, приведену інтенсивність, навантаження, імовірність зайнятості всіх принтерів і середній час очікування, середній час обслуговування та максимальний час очікування в черзі для 90% документів. Варіант 21  λ Е(s) = 45 150  2. Провести розпаралелювання операцій для реалізації програми паралельних обчислень по формулі y=(a*x*2+2*b*x+c)/(3*a*x+2*b). 3. Скласти часовий графік для системи масового обслуговування з критичним ресурсом(плоттер).Час вводу даних – 15 хв., час розрахунку – 25 хв., час виводу документа 10 хв. Кількість комп’ютерів – по потребі. Початок роботи – 9.00, завершення – до 13.00. 4. Привести часову синхронізацію процесів обчислень і забезпечити їх розпаралелювання та конвертизацію. Тривалість додавання/віднімання – 1 од., ділення/множення – 2од. y=(a+b+d)*(a+c)-(a+b+c)*(a+d) ХІД РОБОТИ І. Вхідні дані: Середній час друку одного документа E(s) = 45 сек. Інтенсивність потоку документів λ=150 док/год. 1. Розрахунок для одного принтера. Середній інтервал між надходженням документів:
сек. Приведена інтенсивність:
При U≥1 один принтер не роздрукує такий потік документів. 2. Розрахунок для двох принтерів (поділ документів на дві пачки: k=1) Інтенсивність потоку документів на кожен принтер:
док/год. Середній інтервал між надходженням документів:
сек. Приведена інтенсивність:
Навантаження:
Імовірність зайнятості одного принтера:
Середній час очікування при друці документа:
сек. Загальний середній час очікування і друку документа:
сек. Час очікування, у який вкладуться 90 % документів:
сек. 3. Розрахунок для двох принтерів (сумісне використання: k=2) Інтенсивність потоку документів на кожен принтер:
док/год. Середній інтервал між надходженням документів:
сек. Приведена інтенсивність:
Навантаження:
Імовірність зайнятості обох принтерів:
Середній час очікування при друці документа:
сек. Загальний середній час очікування і друку документа:
сек. Час очікування, у який вкладуться 90 % документів:
сек. 4. Розрахунок для трьох принтерів (поділ документів на три пачки: k=1) Інтенсивність потоку документів на кожен принтер:
док/год. Середній інтервал між надходженням документів:
сек. Приведена інтенсивність:
Навантаження:
Імовірність зайнятості одного принтера:
Середній час очікування при друці документа:
сек. Загальний середній час очікування і друку документа:
сек. Час очікування, у який вкладуться 90 % документів:
сек. 5. Розрахунок для трьох принтерів (сумісне використання: k=3) Інтенсивність потоку документів на кожен принтер:
док/год. Середній інтервал між надходженням документів:
сек. Приведена інтенсивність:
Навантаження:
Імовірність зайнятості обох принтерів:
Середній час очікування при друці документа:
сек. Загальний середній час очікування і друку документа:
сек. Час очікування, у який вкладуться 90 % документів:
сек. ІІ. Проводжу розпаралелювання операцій для реалізації програми паралельних обчислень по формулі y=(a*x*2+2*b*x+c)/(3*a*x+2*b). parbegin R1 = c R2 = 2*b R3 = 2 * a R4 = 3 * a parend parbegin R5 = R3 * x //R5 = a*x*2 R6 = R2 * x //R6 = 2*b*x R7 = R4 * x //R7 = 3*a*x parend parbegin R5 = R5 + R6 //R5 = a*x*2 + 2*b*x R7 = R7 + R2 //R7 = 3*a*x + 2*b parend R5 = R5 + R1 //R5 = a*x*2 + 2*b*x + c Y = R5/R7 //Y = (a*x*2 + 2*b*x + c)/(3*a*x + 2*b) ІІІ. Складаю часовий графік для системи масового обслуговування з критичним ресурсом (плоттер). Час вводу даних...